Decision Problems in a Logic for Reasoning About Reconfigurable Distributed Systems

Differential Logic for Reasoning About Hybrid Systems

We propose a first-order dynamic logic for reasoning about hybrid systems. As a uniform model for discrete and continuous evolutions in hybrid systems, we introduce hybrid programs with differential actions. Our logic can be used to specify and verify correctness statements about hybrid programs, which are suitable for symbolic processing by calculus rules. Using first-order variables, our logi...

Reasoning about distributed systems: WYSIWYG∗

There are two schools of thought on reasoning about distributed systems: one following interleaving based semantics, and one following partial-order/graph based semantics. This paper compares these two approaches and argues in favour of the latter. An introductory treatment of the split-width technique is also provided.

Reasoning in Logic about Continuous Systems

An intelligent agent, reasoning symbolically ill a continuous world, needs to infer properties of the behaviors of continuous systems. A qualitative simulator, such as QSI NI , con— structs a set. of possible behaviors corisis— tent with a qualitative differential equation (QDE) and initial state. This set of behaviors is expressed as a flinte tree of qualitative state descriptions. li-i the ca...

Reasoning about contingent events in distributed systems

A Logic for Reasoning About Networked Secure Systems

We initiate a program to model and analyze end-to-end security properties of contemporary se-cure systems that rely on network protocols and memory protection. Specifically, this paper intro-duces the Logic of Secure Systems (LS). LS extends an existing logic for security protocols byincorporating shared memory, time and limited forms of access control. The proof system for LSsu...